Claims 



1.-27. (Canceled) 

28. (Previously Provided) An image decoding method for decoding coded picture 
data which is derived from: 

dividing a matrix of image signal into blocks of different sizes; 

performing an orthogonal transform on the respective blocks; 

reading resultant orthogonal transform coefficients into strings of transform 
coefficients while arranging a single string of transform coefficients from a block 
larger than a block of a minimum size into shorter strings of transform coefficients 
each having a length equal to that of a string of transform coefficients from the 
minimum size block; and 

entropy-coding the respective strings of transform coefficients, 
the image decoding method comprising: 

entropy-decoding the coded picture data to derive the strings of entropy- 
decoded transform coefficients; 

combining the shorter strings of entropy-decoded transform coefficients back 
into the single string of entropy-decoded transform coefficients; and 

performing an inverse orthogonal transform on the single string of entropy- 
decoded transform coefficients in order to reproduce the matrix of image signal; 

wherein the coded picture data comprises entropy-coded data representing 
strings of sixteen (16) transform coefficients obtained by interleaving, from a lower 
frequency coefficient, sixty four (64) transform coefficients of an orthogonally 
transformed 8x8 block to produce four (4) strings of sixteen (16) transform 
coefficients, 

wherein entropy-decoding the coded picture data comprises entropy-decoding 
the entropy-coded data of the respective strings of sixteen (16) transform coefficients, 

wherein combining the shorter strings of entropy-decoded transform 
coefficients comprises de-interleaving, from a lower frequency coefficient, sixty four 
(64) transform coefficients from the four (4) strings of sixteen (16) transform 
coefficients to reconstruct the single string consisting of the sixty four (64) transform 
coefficients of the orthogonally transformed 8x8 block, and 
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wherein performing an inverse orthogonal transform comprises performing an 
inverse orthogonal transform on the sixty four (64) transform coefficients of the 
orthogonally transformed 8x8 block. 

29. (Previously Provided) An image decoding apparatus for decoding coded 
picture data which is derived from: 

dividing a matrix of image signal into blocks of different sizes; 

performing an orthogonal transform on the respective blocks; 

reading resultant orthogonal transform coefficients into strings of transform 
coefficients while arranging a single string of transform coefficients from a block 
larger than a block of a minimum size into shorter strings of transform coefficients 
each having a length equal to that of a string of transform coefficients from the 
minimum size block; and 

entropy-coding the respective strings of transform coefficients, 
the image decoding apparatus comprising: 

an entropy decoder configured to entropy-decode the coded picture data to 
derive the strings of entropy-decoded transform coefficients; 

a string reconstructor configured to combine the shorter strings of entropy- 
decoded transform coefficients back into the single string of entropy-decoded 
transform coefficients; and 

an inverse orthogonal transformer configured to perform an inverse orthogonal 
transform on the single string of entropy-decoded transform coefficients in order to 
reproduce the string of image signal; 

wherein the coded picture data comprises entropy-coded data representing 
strings of sixteen (16) transform coefficients obtained by interleaving, from a lower 
frequency coefficient, sixty four (64) transform coefficients of an orthogonally 
transformed 8x8 block to produce four (4) strings of sixteen (16) transform 
coefficients, 

wherein the entropy decoder entropy-decodes the entropy coded data of the 
respective strings of sixteen (16) transform coefficients, 

wherein the string reconstructor de-interleaves, from a lower frequency 
coefficient, sixty four (64) transform coefficients from the four (4) strings of sixteen 
(16) transform coefficients to reconstruct the single string consisting of the sixty four 
(64) transform coefficients of the orthogonally transformed 8x8 block, and 
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wherein the inverse orthogonal transformer performs an inverse orthogonal 
transform on the sixty four (64) transform coefficients of the orthogonally 
transformed 8x8 block. 

30. (Previously Provided) A storage medium which stores an image encoding 
program executable on a computer which causes the computer to decoding coded 
picture data which is derived from: 

dividing a matrix of image signal into blocks of different sizes; 

performing an orthogonal transform on the respective blocks; 

reading resultant orthogonal transform coefficients into strings of transform 
coefficients while arranging a single string of transform coefficients from a block 
larger than a block of a minimum size into shorter strings of transform coefficients 
each having a length equal to that of a string of transform coefficients from the 
minimum size block; and 

entropy coding the respective strings of transform coefficients, 
the program further causing the computer to: 

entropy decoding the coded picture data to derive the strings of entropy 
decoded transform coefficients; 

combining the shorter strings of transform coefficients back into the single 
string of transform coefficients; and 

performing an inverse orthogonal transform on the single string of entropy 
decoded transform coefficients in order to reproduce the string of image signal; 

wherein the coded picture data comprises entropy coded data representing 
strings of sixteen (16) transform coefficients obtained by interleaving, from a lower 
frequency coefficient, sixty four (64) transform coefficients of an orthogonally 
transformed 8x8 block to produce four (4) strings of sixteen (16) transform 
coefficients, 

wherein entropy decoding the coded picture data comprises entropy decoding 
the entropy coded data of the respective strings of sixteen (16) transform coefficients, 

wherein combining the shorter strings of entropy decoded transform 
coefficients comprises de-interleaving, from a lower frequency coefficient, sixty four 
transform coefficients from the four (4) strings of sixteen (16) transform coefficients 
to reconstruct the single string consisting of the sixty four (64) transform coefficients 
of the orthogonally transformed 8x8 block, and 
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wherein performing an inverse orthogonal transform comprises performing an 
inverse orthogonal transform on the sixty four (64) transform coefficients of the 
orthogonally transformed 8x8 block. 

3 1 . (New) An image decoding method for decoding coded picture data, 
comprising: 

computer-executable steps performed by a processor of a computer system to 
implement: 

entropy-decoding the coded picture data to derive four transform coefficient 
strings each comprising entropy-decoded sixteen (16) transform coefficients; 

combining the four strings into an 8x8 block of entropy-decoded sixty four 
(64) transform coefficients by de-interleaving the four strings in such a manner as to 
select a lower frequency transform coefficient alternately from the four strings and 
arrange it in the 8x8 block in an order of a low frequency to a high frequency; and 

performing an inverse orthogonal transform on the 8x8 block of the entropy- 
decoded sixty four (64) transform coefficients. 

32. (New) An image decoding apparatus for decoding coded picture, comprising: 
a processor of a computer system and a memory that stores programs executed 

by the processor to: 

entropy-decode the coded picture data to derive four transform coefficient 
strings each comprising entropy-decoded sixteen (16) transform coefficients; 

combine the four strings into an 8x8 block of entropy-decoded sixty four (64) 
transform coefficients by de-interleaving the four string in such a manner as to select 
a lower frequency transform coefficient alternately from the four strings arrange it in 
the 8x8 block in an order of a low frequency to a high frequency; and 

perform an inverse orthogonal transform on the 8x8 block of the entropy- 
decoded sixty four (64) transform coefficients. 

33. (New) A storage medium which stores image encoding programs executable 
on a processor of a computer system which causes the processor to implement: 

entropy decoding the coded picture data to derive four transform coefficient 
strings each comprising entropy decoded sixteen (16) transform coefficients; 
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combining the four strings into an 8x8 block of entropy-decoded sixty four 
(64) transform coefficients by de-interleaving the four strings in such a manner as to 
select a lower frequency transform coefficient alternately from the four strings and 
arrange it in the 8x8 block in an order of a low frequency to a high frequency; and 

performing an inverse orthogonal transform on the 8x8 block of the entropy 
decoded sixty four (64) transform coefficients. 



6 



